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Abstract. Let 1 < q < 2 and 

O ; A te) = |l>*9 fc I «fc € {-1,0,1}, »>l|. 

Q-f It is well known that if g is not a root of a polynomial with coefficients 

£^ ■ 0, ±1, then A(q) is dense in R. We give several sufficient conditions for 

the denseness of A(q) when q is a root of such a polynomial. In particular, 
we prove that if q is not a Perron number or it has a conjugate a such 
that q\a\ < 1, then A(q) is dense in R. 

K 

-i— > 

1. Introduction and auxiliary results 
Let q G (1, 2) and put 

> 

(N ! A n (g) = <( YVg fc | a fc G {-1,0,1} 

m ■ [ fc=0 

m 

ON 1 and A(g) = Un>iA n (<z)- (It is obvious that the sets A n (q) are nested.) The 
question we want to address is the topological structure of A(g). Is it dense? 
discrete? mixed? 

The first important result has been obtained by A. Garsia [12]: if q is a 
Pisot number (an algebraic integer greater than 1 whose conjugates are less 
than 1 in modulus), then A(q) is uniformly discrete. On the other hand, if 
q does not satisfy an algebraic equation with coefficients 0, ±1, then it is 
a simple consequence of the pigeonhole principle that is a limit point of 
A(g) and thus, it is dense - see below. 

Surprisingly little is known about the case when q is a root of a polyno- 
mial with coefficients 0, ±1. The most notable result is [TTj Theorem I] in 
which the authors prove in particular that if q < 1+ 2 V ^ and q is not Pisot, 
then A(q) has a finite accumulation point. 
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In this paper we study this case and give two sufficient conditions for 
A(g) to be dense. These conditions are rather general and cover a substantial 
subset of such g's - see Theorems 12.11 and 12.41 

Put 

Yn(q) = \J2a k q k \a k e {0,1} 

and Y(q) = U n >i Yn{o)- The set Y(q) is discrete and we can write its ele- 
ments in the ascending order: 

Y(q) = {0 = y (q) < yi(q) < y 2 {q) <■■■}■ 

Following [TT], we define 

l(q) = lim (y n +i(q) -y n {q))- 

n— >oo 

Theorem 1.1. ([7\) If is a limit point of A(q), then A(q) is dense in R. 

It is obvious that is a limit point of A(q) if and only if /(g) = 0. Hence 
follows 

Corollary 1.2. The set A(q) is dense in R if and only if l(q) = 0. 

The purpose of this paper is to find some wide classes of algebraic q for 
which l(q) = 0. 

Put for any G C, 

Y n(P) = I a k e {0,1}, 0<k<n 

I fc=0 

and z n (/3) := #Y n (f3). It is obvious that z n (/3) < 2 n+1 . 

In order to estimate z n {0) for \(3\ > 1, it is useful to consider the set 

A x :=\f2 a k ^ k | a k G {0, 1}, jfe > 1 , where A = 

We have |A| < 1, so the series converges for any choice of the coefficients 
a k G {0, 1}. It is easy to see that the set A\ is compact, being the image of 
the infinite product space {0, 1}°° under a continuous mapping. It satisfies 
the set equation 

A x = \A\ U (1 + XA\), 

and can be characterized as the unique compact set with this property [H] . 
It is thus the attractor of the iterated function system {z h-> Xz, z h-> Az+1} 
in the complex plane, see jH] for details. 
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The sets A\, with |A| < 1, have been extensively studied in the "fractal" 
literature; see e.g. pfl El [HI IZE] and the book [21 8.2]. Note that some of 
these sources are concerned with the sets 



A x := \j2 a k\ k \a k E{-lA}, k>0 



. k=0 

however, it is clear that A\ = T(A\), where T(z) = |(z + (1 — A) -1 ), so all 
the results immediately transfer. 

Lemma 1.3. (i) If X G C, with \X\ G (~, l) ; then z n (X) = #F n (A) > 
| A |-n-i j Qr alln ^ 

(ii) IfXeC, with 2- 1 ' 2 < \X\ < 1, and |Re A| < |A| 2 - \, then z n (X) > 
| A |-2(n+i) j Qr alln 

Proof. By the definition of the set A\, we have for all n > 0: 

(1.1) A x = |J (z + X n+1 A\). 

zeY n (x) 

(i) Suppose that the set A\ is connected, and let u,v E A\ be such that 
\u — v\ = diam(y4.x). Then there exists a "chain" of distinct subsets A,- : = 
Zj + X n A\ C A\, j = 1, . . . , m, with Zj G Y n (X), such that u G A±, v G A m 
and fl Aj+i 7^ for all j < m — 1. Therefore, 

m 

diam(A A ) < J^diam(A i ) = m • diam(A" +1 A A ) 

<#F„(A)|A|" +1 diam(A A ), 

and the claim follows. If, on the other hand, A\ is disconnected, then XA\ D 
(AA A + 1) =0. This is a general principle for attractors of iterated function 
systems with two contracting maps, see [131 [3] or [21 Chapter 8.2]. Therefore, 
in this case A is not a zero of a power series with coefficients { — 1, 0, 1}, much 
less a polynomial, hence z n (X) = 2 n+1 > lAj - "^ 1 for all n. 

(ii) By [21] Prop. 2.6 (i)], in view of the above remark concerning A\, we 
know that A\ has nonempty interior for all A in the open unit disc, such 
that < |ReA| < |A| 2 — 0.5. Then we have from ( 11. ip for the Lebesgue 
measure C 2 : 

C\A X ) < Wn{X)C\X n+l A x ) = z n {X) ■ |A| 2 (" +1 )£ 2 (A A ), 
as desired. □ 



Note that the proof of Lemma fT73l did not use the fact that A is non-real. 
Hence we obtain the following result as a direct corollary: 
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Lemma 1.4. If q G (1,2), then z n (±q) > Cq n for some C > 0. 

Remarks 1.5. (i) Lemma [1.41 for +g was proved in [11], using the fact 
that y n +i((l) ~ 2/n(<?) < 1 for all n and any g G (1, 2). 

(ii) With a bit more work one can show that in the setting of Lemma [L3l (i) 
we have z n (X) > C n |A|~ n for some C n t oo, assuming that A is non- 
real. However, it is not needed in this paper. 

(iii) It follows from the results of [Bl EZ] that for any ip ^ 0,tc, the set 
A\ has nonempty interior for A = re tip , with r sufficiently close to 1, 
but it seems difficult to apply them in the absence of quantitative 
estimates. 

Lemma 1.6. If (3 G C \ {0}, then z n {/3) = z n (l/(3). 
Proof. Define : Y n (/3) Y n (l//3) as follows: 

' n \ n 

Ys a ^ k ) = 5>„_ fc (l//3) fc . 

k=0 / k=0 

A relation Y2=o a ^ k = Y1=q b k(3 k is equivalent to Y2=o a kP k " n = Y1=q h(3 k ~ n , 
which is in turn equivalent to 4> (J2k=o a kP k ) = {Ylk=o bk(3 k )- Thus, is a 
bijection. □ 

Lemma 1.7. Let q G (1,2); if z n (q) ^> q n (i.e., \im n ^ OQ q~ n z n (q) = +oo), 
then /(g) = 0. 

Proof. Since Y^ 7 k=o a k ( l k < q n+1 /(q — 1), the result follows immediately from 
the pigeonhole principle. □ 

Consequently, if q is not a root of a polynomial with coefficients 0, ±1, 
then z n (q) = 2 n+1 , and /(g) =0 (which is well known, of course - see, e.g., 
[7]). If q is such a root, it is obvious that z n (q) 2 n , and the problem 
becomes non-trivial. It is generally believed that /(g) = unless g is Pisot, 
but this is probably a very tough conjecture. 

2. Main results 
We need some preliminaries. Put 

L(q) = lim (y n +i(q) - y n (q))- 

n— >oo 

Note that L(q) =0 is equivalent to y n+ i(q) — y n (q) — > as n — > oo. This 
condition was studied in the seminal paper [TTj|; in particular, it was shown 
that if q < 2 1 / 4 w 1.18921 and q is not equal to the square root of the 
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second Pisot number rs 1.17485, then L(q) = C0. It was also shown in the 
same paper that L(y/2) = 0. 

It is worth noting that the two conditions l(q) = and L(q) = are, 
generally speaking, very different in nature; for instance, as we know, l(q) = 
for all transcendental q, whereas L(q) = 1 for all q > 1+ 2 v/ ^ (see, e.g., [TO] ) 
and no q G (\/2, 1+ 2 ) is known for which L(q) = 0. 

Throughout this section we assume that q G (1,2) is a root of a polyno- 
mial with coefficients 0, ±1. It is easy to show that in this case any conjugate 
of q is less than 2 in modulus. 

Finally, recall that an algebraic integer q > 1 is called a Perron number 
if each of its conjugates is less than q in modulus. 

Theorem 2.1. If q G (1,2) is not a Perron number, then l(q) = 0. If, in 
addition, q < \/2 and —q is not a conjugate of q, then L(q) = 0. 

Proof. We first prove l(q) = 0. We have three cases. 

Case 1. q has a real conjugate p and q < \p\. Since p is an algebraic 
conjugate of q, it follows from the Galois theory that the map ip : Y n (q) — > 
Y n (p) given by ip (Yh=o ^l 1 ) = YJi=o a iP\ is a bijection. Hence z n (q) = 
Zn(p) — C|p| n by Lemma [1.41 and z n (g) 3> g n . Now the claim follows from 
Lemma 11.71 

Case 2. q has a complex non-real conjugate p and g < \p\. This case is 
similar to Case 1: z n (q) = z n {p) > C\p\ n by Lemma [L3l (i) and z n (q) 3> q n . 

Case 3. q has a conjugate p and g = \p\. Let / denote the minimal polyno- 
mial for q. Then we have f(x) = g(x m ) for some m > 2 by j^j. Put /3 = q m . 
We have 

^mfe(g) = {do + ai£™ + a 2 /3™ +■■■ + a mk (3 n \ E {0, 1}} 
= |Ai + /3- A 2 + /3- A 3 + • • • + (3^A m : 

Ai G n(/3), Ai G 2 < i < m}. 

Observe that any relation of the form 

A 1 + f3™A 2 + ■■■ + f3^ A m = A[ + /3^A' 2 + ■■■ + ^ A' m 

implies A\ = A[,...,A m = A' m . Indeed, if q satisfies an equation B\ + 
qB 2 + ... + q rn ~ 1 B m = with B,; G Z[g m ], then qe 27Tij / m satisfies the same 
equation for j = 1, ... ,m — 1, hence Bi = for all i. Thus, z m k(/3™) = 
zM-(z k ^)) m -\ 

1 V. Komornik has recently shown [16] that the second condition can be removed, so 
L(q) = if q < 2^4. 
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Now, if q > 2™, then (3 > 2, so Zk{f3) = 2 k+1 , and we obtain from the 
above argument that for n = mk we have z n (q) > C2 n ^> g n . Otherwise 
Zn(g) > Zn{P) > C(3 n > q n . Hence by Lemma Ol /(g) = 0. 

Let us now prove the second part of the theorem. Suppose q < Vz is not 
Perron and — q is not its conjugate; then q has a conjugate a ^ —q, with 
\a\ > q. Thus, g 2 has a conjugate a 2 , and \a\ 2 > q 2 with a 2 ^ q 2 . If |a| > 
\/2, then a 2 (and, consequently, g 2 ) is not a root of —1,0,1 polynomial. 
Otherwise, we can apply the first part of this theorem to q 2 . In either case, 
/(g 2 ) = 0, whence by (TOj Theorem 5], L(q) = 0. □ 

Remark 2.2. Stankov [22] has proved a similar result for the following set: 

(2.1) A(q) = | a ^ I a k e {-!> 1},">1 

More precisely, he has shown that if A(q) is discrete, then all real conjugates 
of q are of modulus strictly less than q. 

Corollary 2.3. If q G (1,2) is the square root of a Pisot number and not 
itself Pis ot, then l(q) = 0. 

Proof. If q = a/5 and (3 is Pisot, then either — q is a conjugate of q or q is 
Pisot. □ 

Theorem 2.4. (i) Suppose q G (1,2) /ias a conjugate a such that 
\a\q < 1. Then l(q) = and, consequently, A(q) is dense in R. 
(ii) Suppose q G (1,2) /ias a non-real conjugate a such that \a\q = 1. 
T/ien /(g) = 0. 
//, in addition, q < y/2 in either case, then L(q) = 0. 

Proof, (i) As above, we have z n (q) = z n (a). On the other hand, by Lemma [L~6l 
z n( a ) — 2 n(l/tt), and by Lemmas 11.41 and [L3| z n (l/a) > C ■ (\l/a\) n . Hence 
z n (q) > C"(|i/ a l) n ^> q n , in view of \aq\ < 1. Hence by Lemma fL7| l(q) = 0. 

If q < \/2, then g 2 has a conjugate a 2 , and g 2 |a| 2 < 1. Hence /(g 2 ) = 0, 
whence L(q) = 0. 

(ii) Denote ot\ = g, «2 = «, and «3 = a. Since |a|g = 1 and a is non- 
real, we have three conjugates satisfying a\ot2Q>3 = 1. Smyth [201 Lemma 
1] characterizes such situations, but it is easier for us to proceed directly. 
The Galois group of the minimal polynomial for q is transitive, so there is 
an automorphism of the Galois group mapping ai to a-i. We obtain that 
ofcp.ia.j = 1 for some distinct conjugates and atj of a±. But this implies 
max{|aj|, \ocj\} > oi\ = q, hence q is not a Perron number, and /(g) = by 
Theorem 12.11 
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If q < y/2, then q 2 \ct 2 \ = 1, and the first part of (ii) applies to g 2 , unless 
a 2 G R. If this is the case, then a = ±i/q, whence the minimal polynomial 
for q contains only powers divisible by 4. Hence the minimal polynomial for 
q 2 contains only even powers, which implies that — q 2 is conjugate to q 2 , 
whence q 2 is not Perron, and l(q 2 ) = 0. □ 

Remark 2.5. If \a\q — 1 and a is real, we do not know if l(q) = 0. In fact, this 
includes the interesting (and probably, difficult) case of Salem numbers^. 

Definition 2.6. We say that an algebraic integer q > 1 is anti-Pisot if it 
has only one conjugate less than 1 in modulus and at least one conjugate 
greater than 1 in modulus other than q itself. 

Corollary 2.7. If q G (1,2) is anti-Pisot and also a root of a polynomial 
with the coefficients in { — 1,0, 1}, then l(q) = 0. 

Proof. Let a = oti, (X2, ■ ■ ■ , Oik-i, q be all the conjugates of q. We have 
nL=i a j ' Q = 1) because q satisfies an algebraic equation with coefficients 

0, ±1, whence its minimal polynomial must have a constant term ±1. 

Suppose | at | < 1; then it is clear than aeK (since it is unique). If (a^l > 1 
and \otj\ > 1 for j — 3, . . . , k — 1, then it is obvious that \a\q < | ct 2 1 " 1 < 1; 

1. e., the condition of Theorem 12.41 (i) is satisfied. □ 



3. Examples 

Example 3.1. Let q w 1.22074 be the positive root of x 4 = x + 1. Then 
q has a single conjugate a ~ —0.72449 inside the open unit disc and no 
conjugates of modulus 1, whence q is anti-Pisot, and by Corollary 12. 7\ l(q) = 
0. Furthermore, q < \/2, whence L(q) = as well. 

Note that q > 2 1 / 4 , so we cannot derive the latter claim immediately 
from [UJ Theorem IV]. 

Example 3.2. An example of q with a real conjugate a which is not anti- 
Pisot but still satisfies the condition of Theorem 12.41 (i), is the appropriate 
root of x 5 = x 4 + x 2 + x — 1. Here q w 1.52626 and a m 0.59509. 

Example 3.3. For the equation x 5 = x 4 — x 2 + x + 1 we have q ~ 1.26278 
and |a| w 0.74090 so \a\q w 0.93559 (and a £ R). By Theorem E3 (i), 
L{q) = 0. 



Recall that an algebraic number q > 1 is called a Salem number if all its conjugates 
have absolute value no greater than 1, and at least one has absolute value exactly 1. 
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Example 3.4. For the equation x 8 = x 7 + x 6 + x 5 — x 4 — x 3 — x 2 + x — 1 
we have q ~ 1.52501. Among its conjugates is a ~ 0.3741 + 0.52404i with 
|a| « 0.64387 <l/q = 0.65574, so again l(q) = by Theorem El (i). Note 
that g > \/2 so we cannot claim L(g) = 0. 

Example 3.5. The following example illustrates Theorem 12.41 (ii). Let q ~ 
1.19863 be the largest root of x 12 = x 9 + x 6 + x 3 — 1; then a = C*?" 1 is a 
root of this equation as well, where ( is any complex non-real cubic root 
of unity. Hence q\a\ = 1, and Theorem 12.41 (ii) applies, i.e., L(q) = 0. Note 
that q = \ff>, where (3 is a quartic Salem number. 

Example 3.6. For the equation x 11 = x 10 + x 9 — x 6 + x 4 — x 2 — 1 we have 
q rj 1.5006. Among its conjugates is A w 0.02625 + 0.7414z. Theorem El 
does not apply, but we can use Lemma 11.31 (ii) to obtain 

z n {q) = z n (X) > |A|- 2(n+1) w 1.81696 n+1 > q n , 

which implies that l(q) = 0. Note that Lemma 11.31 (ii) applies, because 
0.02625 ps Re A < |A| 2 - \ w 0.05037. 

Example 3.7. Consider the equation x 18 = — x 16 +x 14 +x n +x 10 + - • -+X-I-1 
(no powers missing between x 10 and 1). It has a root q ~ 1.22289, and the 
largest in modulus conjugates are u, u approximately equal to —.03958 ± 
1.3109z. Then Theorem 12.11 implies L(q) = 0. 

It is worth mentioning that there is another way to obtain this result. 
Consider q 2 and its conjugates u 2 ,u 2 . We claim that although \u 2 \ < 2, w 2 , 
and hence q 2 , is not a zero of a —1, 0, 1 polynomial (whence l(q 2 ) = 0, which 
implies L(q) = 0). 

Indeed, if it were, then q~ 2 , u~ 2 , (u)~ 2 would also be zeros of such a 
polynomial. However, the product of these three numbers is ~ 0.226024, so 
this is impossible, in view of the following 

Claim. Suppose zi,z 2 ,Zz are three different roots of a —1,0,1 polynomial. 
Then \z x z 2 z z \ > 1/2 • (4/3)- 3 / 2 = 0.32476 . . . 

This claim is a slight generalization of [4,> Theorem 2], see [T9~| Theorem 
2.4]. 

Example 3.8. Finally, an example of q for which none of our criteria works 
is the real root of x 5 = x 4 + x 3 — x + 1. Here q ps 1.54991, and the other 
four conjugates are non-real, with the moduli ~ 1.04492 and ~ 0.76871 
respectively. 
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Another example is any Salem number q G (1,2), for instance q fa 
1.72208 which is a root of x 4 = x 3 + x 2 + x — 1. (Which is of course none 
other than j3 from Example 13.51 ) 

4. Final remarks and open problems 

4.1. Our first remark concerns the case q G (jn,m + 1) with to > 2. Here 
the natural definition for A(g) is 

-M?) = S | G {— to, —m + 1, . . . , m — 1, m}, n > 1 

I k=0 

Theorem 12.41 holds for this case, provided a G R (as well as Case 1 of 
Theorem 12.11) — the proof is essentially the same. The case of non-real a is 
less straightforward, since there is no ready-to-apply complex machinery for 
to > 2. (Basically, we need that if a is a zero of a polynomial with coefficients 
in {— to, . . . , to}, then the attractor of the iterated function system {az + 
j}™=o i n the complex plane is connected. This can be verified for to = 2,3 
but we do not know if this is true in general.) Note also that an analogue 
of Theorem 11.11 for to > 2 has been proved in [8] . 

4.2. We do not know whether the extra condition that — q is not a conju- 
gate of q is really necessary in the second claim of Theorem 12. II In particular, 
is it true that L(y/ip) = if y? is the golden ratio? 

4.3. In [HI Proposition 1.2] it is shown that if q < y2 and q 2 is not a root 
of a polynomial with coefficients 0, ±1, then the set A(q) given by (12. ip is 
dense in R. In fact, what the authors use in their proof is the condition 
l(q 2 ) = 0. Consequently, Theorems 12 . 1 1 and 12 .41 provide sufficient conditions 
for A(q) to be dense in case when q 2 does satisfy an algebraic equation with 
coefficients 0, ±1. 

4.4. Is l(q) = for q in Example 13.81 and suchlike? 

4.5. All our criteria yield that l(q) = implies L(q) = for q < y2. Is 
this really the case? 
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